Optimization Techniques in VLSI Physical CAD
نویسنده
چکیده
This paper presents an overview of the techniques used for solving optimization problems, in the area of VLSI Physical Computer Aided Design. The material is presented in the form of a general introduction, without going into quantitative or theoretic details. The work describes fundamental aspects of topics such as simulated annealing, genetic algorithms, linear programming, integer programming, dynamic programming and nonlinear optimization. The author is with the EECS Dept., Univ. of Michigan, EECS Building Rm 3216, 1301 Beal Ave, Ann Arbor MI 48109-2122, Phone: (313) 763 0227, E-mail: [email protected]. 1 EECS527 WINTER 1995, FINAL REPORT. APRIL 1995
منابع مشابه
Open-Source VLSI CAD Tools: A Comparative Study
The design of electronic circuits can be achieved at many different refinement levels from the most detailed layout to the most abstract architectures. Given the complexity of Very Large Scaled Integrated Circuits (VLSI) which is far beyond human ability, computers are increasingly used to aid in the design and optimization processes. It is no longer efficient to use manual design techniques, i...
متن کاملDiscrete Multi Objective Particle Swarm Optimization Algorithm for FPGA Placement (RESEARCH NOTE)
Placement process is one of the vital stages in physical design. In this stage, modules and elements of circuit are placed in distinct locations according to optimization basis. So that, each placement process tries to influence on one or more optimization factor. In the other hand, it can be told unequivocally that FPGA is one of the most important and applicable devices in our electronic worl...
متن کاملAn efficient CAD tool for High-Level Synthesis of VLSI digital transformers
Digital transformers are considered as one of the digital circuits being widely used in signal and data processing systems, audio and video processing, medical signal processing as well as telecommunication systems. Transforms such as Discrete Cosine Transform (DCT), Discrete Wavelet Transform (DWT) and Fast Fourier Transform (FFT) are among the ones being commonly used in this area. As an illu...
متن کاملCrosstalk in VLSI interconnections
We address the problem of crosstalk computation and reduction using circuit and layout techniques in this paper. We provide easily computable expressions for crosstalk amplitude and pulse width in resistive, capacitively coupled lines. The expressions hold for nets with arbitrary number of pins and of arbitrary topology under any specified input excitation. Experimental results show that the av...
متن کاملAnalysis of strategies for constructive general block placement
The problem of general block placement in VLSI is the topic of this paper. Among the existing approaches to its solution we concentrate on the constructive one, where blocks are selected and located one at a time. Two of the main features of the constructive approach are its high computational efficiency and its ability to support both automatic and interactive placement. We present some well-k...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1995